Temporal Gillespie Algorithm: Fast Simulation of Contagion Processes on Time-Varying Networks
نویسندگان
چکیده
منابع مشابه
Temporal Gillespie Algorithm: Fast Simulation of Contagion Processes on Time-Varying Networks
Stochastic simulations are one of the cornerstones of the analysis of dynamical processes on complex networks, and are often the only accessible way to explore their behavior. The development of fast algorithms is paramount to allow large-scale simulations. The Gillespie algorithm can be used for fast simulation of stochastic processes, and variants of it have been applied to simulate dynamical...
متن کاملControlling Contagion Processes in Time-Varying Networks
Suyu Liu,1, 2 Nicola Perra,2 Márton Karsai,2 and Alessandro Vespignani2, 3 State Key Lab. of Industrial Control Technology, Institute of Cyber-systems and Control, Zhejiang University, Hangzhou 310027, China Laboratory for the Modeling of Biological and Socio-technical Systems, Northeastern University, Boston MA 02115 USA Institute for Scientific Interchange Foundation, Turin 10133, Italy (Date...
متن کاملContagion dynamics in time-varying metapopulation networks
The metapopulation framework is adopted in a wide array of disciplines to describe systems of well separated yet connected subpopulations. The subgroups/patches are often represented as nodes in a network whose links represent the migration routes among them. The connections has been so far mostly considered as static, but in general evolve in time. Here we address this case by investigating si...
متن کاملControl of contagion processes on networks
We consider the propagation of a contagion process (“epidemic”) on a network and study the problem of dynamically allocating a fixed curing budget to the nodes of the graph, at each time instant. We provide a dynamic policy for the rapid containment of a contagion process modeled as an SIS epidemic on a bounded degree undirected graph with n nodes. We show that if the budget r of curing resourc...
متن کاملFast simulation of phase-change processes in chalcogenide alloys using a Gillespie-type cellular automata approach
A stochastic cellular automata simulator capable of spatiotemporal modeling of the crystallization and amorphization behavior of phase-change materials during the complex annealing cycles used in optical and electrical memory applications is presented. This is based on consideration of bulk and surface energies to generate rates of growth and decay of crystallites built up from “monomers” that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLOS Computational Biology
سال: 2015
ISSN: 1553-7358
DOI: 10.1371/journal.pcbi.1004579